Continuous-Time Classical and Quantum Random Walk on Direct Product of Cayley Graphs
نویسندگان
چکیده
X iv :0 90 4. 20 57 v1 [ qu an tph ] 1 4 A pr 2 00 9 Continuous-Time Classical and Quantum Random Walk on Direct Product of Cayley Graphs S. Salimi ∗, M. A. Jafarizadeh † Department of Physics, University of Kurdistan, Kurdistan 51664, Iran. Department of Theoretical Physics and Astrophysics, Tabriz University, Tabriz 51664, Iran. Institute for Studies in Theoretical Physics and Mathematics, Tehran 19395-1795, Iran. Research Institute for Fundamental Sciences, Tabriz 51664, Iran. April 14, 2009
منابع مشابه
Mixing in Continuous Quantum Walks on Graphs
Classical random walks on well-behaved graphs are rapidly mixing towards the uniform distribution. Moore and Russell showed that a continuous quantum walk on the hypercube is instantaneously uniform mixing. We show that the continuous-time quantum walks on other well-behaved graphs do not exhibit this uniform mixing. We prove that the only graphs amongst balanced complete multipartite graphs th...
متن کاملContinuous-Time Quantum Walks on the Symmetric Group
In this paper we study continuous-time quantum walks on Cayley graphs of the symmetric group, and prove various facts concerning such walks that demonstrate significant differences from their classical analogues. In particular, we show that for several natural choices for generating sets, these quantum walks do not have uniform limiting distributions, and are effectively blind to large areas of...
متن کاملProduct of normal edge-transitive Cayley graphs
For two normal edge-transitive Cayley graphs on groups H and K which have no common direct factor and $gcd(|H/H^prime|,|Z(K)|)=1=gcd(|K/K^prime|,|Z(H)|)$, we consider four standard products of them and it is proved that only tensor product of factors can be normal edge-transitive.
متن کاملStudy of continuous-time quantum walks on quotient graphs via quantum probability theory
In the present paper, we study the continuous-time quantum walk on quotient graphs. On such graphs, there is a straightforward reduction of problem to a subspace that can be considerably smaller than the original one. Along the lines of reductions, by using the idea of calculation of the probability amplitudes for continuous-time quantum walk in terms of the spectral distribution associated wit...
متن کاملContinuous-time quantum walks on semi-regular spidernet graphs via quantum probability theory
We analyze continuous-time quantum and classical random walk on spidernet lattices. In the framework of Stieltjes transform, we obtain density of states, which is an efficiency measure for the performance of classical and quantum mechanical transport processes on graphs, and calculate the spacetime transition probabilities between two vertices of the lattice. Then we analytically show that ther...
متن کامل